index support content dbase multimedia explor adapt outlier subspac outlier rank signatur quadrat form distanc speed complex video copi detect queri air dindex error prone commun channel air dindex error prone commun channel sorex subspac outlier rank explor toolkit pattern detector fast detect suspici stream pattern reaction effici dnearest neighbor queri signatur quadrat form distanc compar studi similar measur content dbase multimedia retriev visual speaker model explor visual speaker model explor improv effici content dbase multimedia explor subgraph mine direct weight graph bulk load hierarch mixtur model effici stream classif subspac cluster uncertain data similar matrix compress effici signatur quadrat form distanc comput mc dtree improv bayesian anytim classif coda interact cluster base concept discoveri larg data resourc ubiquit scienc busi domain intuit view data essenti fulli exploit hidden knowledg data semant structur concept determin concept requir analysi data data mine method appli field subspac cluster techniqu recent shown effect task method gener concept base pattern user provid domain knowledg gain reason concept data demonstr coda concept determin analysi tool support user final step concept definit concret user guid iter interact process concept suggest analyz potenti refin core aspect coda intuit concept driven present subspac cluster concept visual captur advanc spatial tempor databas present theori motion topolog point view symbol perspect take space time histori object primit entiti introduc tempor topolog relat defin space time character class spatial theori account qualit spatial inform deal underspecifi symbol inform accur data unnecessari show structur give basi commonsens spatio tempor reason present number signific deduct theori serv formal basi languag describ motion event qualit signatur quadrat form distanc content dbase similar high ddimension index multimedia featur metrisch anpassung der earth mover distanz zur hnlichkeitssuch multimedia ddatenbanken detect orthogon concept subspac high dimension data explor multimedia databas optim dbase relev feedback earth mover distanc har strength anytim algorithm constant data stream index densiti model increment learn anytim classif data stream index densiti model increment learn anytim classif data stream type dbase categor relat attribut work concentr categor relat attribut base data type assum attribut type characterist unknown unidentifi analyz compar varieti type base signatur classifi attribut base semant type data contain router identifi social secur number email address signatur subsequ applic cluster index optim compress applic case larg data collect gener distribut ungovern fashion end unknown incomplet inconsist complex schemata schema level meta data concentr heurist gener type base attribut signatur base local global comput approach show experiment decompos data gram signatur base gram distribut achiev good classif accuraci assumpt larg sampl data build signatur turn attent case small sampl data accur captur gram distribut data type imposs propos techniqu base dimension reduct soft cluster exploit correl attribut improv classif accuraci dadapt anytim stream cluster relev subspac cluster mine interest dredund concept high dimension data densest densiti estim data mine high dimension space hsm heterogen subspac mine high dimension data nearest neighbor classif nearest neighbor classif expect class condit probabl local constant suffer bia high dimens propos local adapt form nearest neighbor classif amelior curs dimension local linear discrimin analysi estim effect metric comput neighborhood determin local decis boundari centroid inform shrink neighborhood direct orthogon local decis boundari elong parallel boundari neighborhood base classifi emploi modifi neighborhood posterior probabl tend homogen modifi neighborhood propos method global dimens reduct combin local dimens inform number exampl method demonstr potenti substanti improv nearest neighbor classif keyword har strength anytim algorithm constant data stream evalu cluster subspac project high dimension data cluster high dimension data emerg research field subspac cluster project cluster group similar object subspac project full space past decad cluster paradigm develop parallel evalu comparison paradigm common basi conclus evalu comparison challeng major issu ground truth describ true cluster real world data larg varieti evalu measur reflect aspect cluster result final typic public author limit analysi favor paradigm pai paradigm attent paper systemat approach evalu major paradigm common framework studi repres cluster algorithm character aspect paradigm give detail comparison properti provid benchmark set result larg varieti real world synthet data set evalu measur broaden scope experiment analysi creat common baselin futur develop compar evalu field repeat implement data set evalu measur websit edsc effici densiti dbase subspac cluster pleiad subspac cluster evalu ts dtree effici time seri search retriev effici similar search earth mover distanc larg multimedia databas rank multimedia databas relev feedback histori foresight support outrank rank outlier high dimension data insci index subspac cluster dprocess dremov redund morpheu interact explor subspac cluster mobil mine inform manag healthnet scenario abstract health mobil elderli peopl gain import ag societi commun base method provid health servic person health care devic consid promis element class medic care servic achiev vision technolog issu solv bodi sensor monitor vital function develop ii sensor integr textil structur guarante eas patient accept iii collect sensor data analyz detect emerg situat reduc data volum iv relev data integr inform system work environ medic expert challeng address healthnet project rwth aachen univers goal project develop framework health profession remot monitor diagnos mobil patient demonstr present result issu mention focuss emploi data mine manag techniqu subclass classif multidimension noisi data subspac cluster effici emd dbase similar search multimedia databas flexibl dimension reduct bin such public microarrai repositori semant annot ontolog emploi text mine express profil correl extend queri refin medic imag retriev impact imag pattern recognit access larg databas medic imag recent explor content base imag retriev cbir medic applic irma research present impact imag retriev diagnosi limit practic applic scarc reason lack suitabl mechan queri refin abil restor previou session state combin individu queri boolean oper provid continu valu queri refin paper present power user interfac cbir mechan extend queri refin mechan manymachin interact retriev session group class output modul paramet modul transact modul process modul control detail queri log queri log link relat databas nest loop interact provid maximum flexibl minimum complex entir data flow control singl web page approach implement support modal orient bodi region global featur model grai scale textur structur global shape characterist result extend queri refin signific impact medic cbir applic kei word graphic user interfac gui web base interfac queri refin relev feedback usabl cluster multidimension sequenc spatial tempor databas tempor databas cluster multidimension sequenc spatial tempor databas tempor databas datenbanksystem busi abstract develop composit web servic simpl origin vision design composit servic design aspect paper propos model methodolog base uml separ concern structur transact workflow secur model expert develop proof concept tool extract inform model transform comput readabl format datenbanksystem busi abstract develop composit web servic simpl origin vision design composit servic design aspect paper propos model methodolog base uml separ concern structur transact workflow secur model expert develop proof concept tool extract inform model transform comput readabl format attentionattractor effici video stream similar queri process real time dusc dimension unbias subspac cluster subspac outlier mine larg multimedia databas effici index support view ddepend queri cfd data indeg index support graphic data server cfd data postprocess click effect algorithm mine subspac cluster categor dataset present algorithm call click find cluster categor dataset base search partit maxim cliqu unlik previou method mine subspac cluster select vertic method guarante complet search click outperform previou approach order magnitud scale exist method high dimension dataset result demonstr comprehens perform studi real synthet dataset visa visual subspac cluster analysi effici multi dstep queri process emd dbase similar approxim techniqu enabl dimension reduct voronoi dbase nearest neighbor search spatial multidimension sequenc cluster adapt distanc function similar dbase multimedia retriev integr relat interv tree ibm db univers databas server click effect algorithm mine subspac cluster categor dataset present algorithm call click find cluster categor dataset base search partit maxim cliqu unlik previou method mine subspac cluster select vertic method guarante complet search click outperform previou approach order magnitud scale exist method high dimension dataset result demonstr comprehens perform studi real synthet dataset effici process queri interv dand dvalu tupl relat databas increas occurr tempor spatial data present dai databas applic interv data type adopt databas system effici support queri select interv attribut simpl valu attribut number string time special index structur requir support type predic combin base relat interv tree present index scheme support combin queri integr relat databas system minimum effort experi queri type show superior perform techniqu comparison compet access method object drelat spatial index abstract relat index structur instanc relat interv tree linear quadtre support effici process queri top exist object relat databas system exist effect effici model estim select cost order guid cost base optim includ index structur execut plan design model immedi fit common extens index optim framework implement exploit built statist facil databas server paper show statist acceler access method reduc number gener join partner result fewer logic read improv runtim cut number join partner group join partner statist driven group algorithm experi oracl databas yield averag speed spatial collis queri relat interv tree relat quadtre effici interv manag object drelat databas server nearest neighbor search multimedia index structur cvdb panel futur applic solut cost model spatial intersect queri ri dtree effici similar search hierarch data larg databas structur semi structur object represent import modern databas applic exampl data hierarch structur includ chemic compound xml data imag data effici similar search larg databas tree structur object join interv data relat databas increas tempor spatial data presentdai relat system necessit effici support join interv valu attribut standard join algorithm support data type adequ special approach interv join requir augment intern access method support exist relat system overcom problem introduc join algorithm interv data base relat interv tree algorithm easili implement top relat databas system provid excel perform join interv experiment result oracl server show techniqu outperform exist relat method join interv significantli paradigm relat index survei order achiev effici execut plan queri compris userdefin data type predic databas system provid index structur queri process method optim rule extens index framework provid gatewai seamlessli integr user defin access method standard process queri optim execut facilit actual implement access method intern enhanc databas kernel option databas develop spatial data manag virtual product develop spatial queri process high resolut modern databas applic includ computeraid design cad medic imag molecular biologi impos requir spatial queri process problem aris high resolut larg spatial object includ car space station plane industri plant design goal gener purpos databas manag system order guarante industri strength past decad stand spatial index structur propos integr fulli fledg databas system problemat approach base decomposit spatial object lead replic index structur contrast common black white decomposit suffer lack intermedi solut introduc grei approxim gener concept demonstr benefit grei approxim context encod spatial object space fill curv result grei interv sequenc spatial intersect queri process filter refin architectur import design goal pure express mean sql standard high resolut index hri method easili integr gener purpos dbmss experiment evalu real world test data car plane design project point concept outperform competit techniqu implement top standard object relat dbm order magnitud respect secondari storag space queri respons time effect similar search voxel cad object similar search databas system increasingli import task modern applic domain multimedia molecular biologi medic imag cad applic suitabl similar model clear represent result reduc cost develop produc part maxim reus exist part paper adapt similar model voxel cad data introduc model base eigenvector experiment evalu similar model base real world test dataset introduc hierarch cluster effect analys compar similar model show similar model evalu procedur suitabl industri cost model interv intersect queri ri dtree effici manag interv data repres core requir tempor spatial databas applic relat interv tree ri tree effici access method propos process interv intersect queri top exist objectrel databas system paper complement approach effect effici model estim select cost interv intersect queri order guid cost base optim includ ri tree execut plan design model immedi fit common extens index optim framework implement exploit built statist facil databas server experiment evalu oracl databas averag rel error estim cost actual cost index scan rang depend resolut persist statist size queri object combin approxim techniqu vector quantiz adapt similar search adapt similar search vector quantiz adapt similar queri base quadrat form distanc function wide popular data mine applic domain multimedia cad molecular biologi medic imag databas dive databas integr virtual engin demonstr present spatial databas integr cad applic digit mockup haptic render spatial data manag queri processor fulli embed oracl server evalu industri environ spatial queri larg databas perform interact respons time spatial data manag comput aid design interv sequenc object drelat approach manag spatial data design extern index structur multidimension extend object long studi subject basic databas research todai commerci applic reli spatial datatyp requir robust seamless integr access method reliabl databas server paper propos effici dynam scalabl approach manag dimension interv sequenc shelf object relat databas system present techniqu perfectli fit concept space fill curv gener spatial extend object multidimension data space base relat interv tree method easili embed modern extens index framework significantli outmatch linear quadtre relat tree respect usabl concurr perform demonstr experiment evalu oracl server real gi cad data compet method outperform factor linear quadtre relat tree queri respons time object drelat index gener interv relationship interv repres fundament data type tempor scientif spatial databas time stamp point data extend time span rang data oltp olap applic larg amount data intersect queri process effici gener interv relationship includ meet overlap start finish equal startedbi finishedbi overlappedbi metbi algorithm relat interv tree pure sql base objectrelation wrap index structur techniqu preserv industri strength underli rdbm includ stabil transact perform effici approach demonstr experiment evalu real weblog data set million session manag interv effici object drelat databas modern databas applic show grow demand effici dynam manag interv tempor spatial data constraint handl common approach requir augment index structur support exist relat databas system design relat interv tree ri tree emploi built index basi easi implement index solut space techniqu nearest neighbor search high ddimension space nearest neighbor classif protein databas molecular databas structur classif basic task successfulli approach nearest neighbor method underli similar model spatial properti shape extens themat attribut introduc shape histogram intuit power approach model similar solid object molecul error measur sampl numer round result small displac atom coordin effect handl quadrat form distanc function effici process similar queri base quadrat form support filter refin architectur experi protein databas demonstr high classif accuraci good perform techniqu keyword protein databas nearest neighbor classif geometr similar search machin learn introduct import task mod shape histogram similar search classif spatial databas classif basic task data mine modern databas applic includ molecular biologi astronomi mechan engin medic imag meteorolog underli model spatial properti shape extens themat attribut introduc shape histogram intuit power similar model object flexibl provid quadrat form distanc function order account error measur sampl numer round result small displac rotat shape queri process gener filter refin architectur emploi effici support similar search base quadrat form experiment evalu context molecular biologi demonstr high classif accuraci good perform approach adapt similar search larg imag databas similar highli applic depend subject characterist similar model adapt applic specif requir individu user prefer focu aspect adapt similar search adapt similar model exampl includ pixelbas shape similar shape histogram appli biomolecular imag databas effici similar queri process similar model base quadrat form result ellipsoid queri highdimension data space present algorithm effici process ellipsoid queri index structur improv perform introduc approxim techniqu guarante fals dismiss similar rang queri nearest neighbor queri bioinformatik aktuel schlagwort similar search protein databas introduct introduc approach similar search protein databas histogram defin adapt similar model address shape chemic properti protein quadrat form emploi similar distanc function effici queri process algorithm sei experiment exampl illustr applic method shape histogram object histogram base similar model decompos space cell cell bin histogram primari approach distinguish techniqu decomposit space figur illustr model project shell model decomposit concentr shell center point sector model decomposit sector emerg center point model net shape mo fast nearest neighbor search high ddimension space similar search multimedia databas requir effici support nearest neighbor search larg set high dimension point basic oper queri process recent theoret result show state art approach nearest neighbor search effici higher dimens approach precomput result nearest neighbor search correspond comput voronoi cell data point step store voronoi cell index structur effici high dimension data space result nearest neighbor search correspond simpl point queri index structur techniqu base precomput solut space dynam support insert data point extens experiment evalu techniqu demonstr high effici uniformli distribut real data obtain signific reduct improv adapt similar queri process approxim similar search content base retriev import increas number applic includ multimedia medic imag molecular cad databas system gener similar model adapt user prefer fit subject charact similar quadrat form distanc function successfulli emploi color histogram shape histogram effici algorithm process adapt similar queri multidimension index structur quadrat natur distanc function strongli affect cpu time turn repres high percentag runtim basic idea approach reduc number exact distanc comput adapt conserv approxim techniqu similar rang queri process addit extend concept nearest neighbor search part detail analysi show method guarante fals drop experi adapt similar search dd spatial databas system abstract approxim dbase similar search dd surfac segment multistep approach shape similar search imag databas similar search shape approxim paper present method similar retriev surfac segment spatial databas system molecular biologi medic imag cad propos similar criterion algorithm surfac segment base approxim segment multi parametr function method adjust individu requir specif applic choos surfac function approxim model effici evalu similar queri develop filter function support fast search base spatial index structur guarante fals drop evalu filter function requir queri type multidimension ellipsoid queri region present algorithm effici perform ellipsoid queri class spatial index structur manag directori rectilinear hyperrectangl tree tree experi show effect effici method sampl applic molecular biologi effici user dadapt similar search larg multimedia databas effici user adapt similar search increas import multimedia spatial databas system gener similar model multi dimension vector adapt applic requir user prefer quadrat form distanc function successfulli appli color histogram imag databas fal compon ij matrix denot similar compon vector euclidean distanc produc spheric queri rang similar distanc defin queri type ellipsoid queri present algorithm effici support ellipsoid queri process user defin similar matric exist precomput index adapt techniqu reduc dimension emploi multi step queri process architectur method extend high dimension data space algorithm reduc simila formbasiert such nach komplement ren doberfl chen einer protein ddatenbank solvent access surfac represent databas system protein dock molecular surfac represent support neighborhood queri abstract applic molecular biologi requir geometr data manag physicochem data handl structur surfac molecul basic object molecular databas propos neighborhood queri graph molecular surfac fundament queri class topolog inform patch adjac suggest patch base data structur call triedg structur effici support neighborhood queri process save space comparison common subdivis data structur quad edg structur doubli connect edg list analog quad edg structur triedg structur algebra interfac implement complex pointer achiev reduct space requir factor final investig time perform prototyp base object orient databas manag system support data mine larg databas visual feedback queri visual feedback queri larg databas 